A parallelogram tile fills the plane by translation in at most two distinct ways

نویسندگان

  • Alexandre Blondin Massé
  • Srecko Brlek
  • Sébastien Labbé
چکیده

We consider the tilings by translation of a single polyomino or tile on the square grid Z. It is well-known that there are two regular tilings of the plane, namely, parallelogram and hexagonal tilings. Although there exist tiles admitting an arbitrary number of distinct hexagon tilings, it has been conjectured that no polyomino admits more than two distinct parallogram tilings. In this paper, we prove this conjecture.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Two infinite families of polyominoes that tile the plane by translation in two distinct ways

It has been proved that, among the polyominoes that tile the plane by translation, the so-called squares tile the plane in at most two distinct ways. In this paper, we focus on double squares, that is, the polyominoes that tile the plane in exactly two distinct ways. Our approach is based on solving equations on words, which allows to exhibit properties about their shape. Moreover, we describe ...

متن کامل

دسته‌بندی شیوه‌های اجرای کتیبه‌های نستعلیق در تزئینات معماری دوره صفوی

One of the most attractive and most diverse decorations of the Safavid period architecture is Nastaliq inscriptions that have been implemented in different ways in buildings with different applications. The scrolls contain valuable information such as a description of the building, patrons and artists who identify and introduce them to clear the hidden aspects of architecture and calligraphy hi...

متن کامل

Tilings by Translation: Enumeration by a Rational Language Approach

Beauquier and Nivat introduced and gave a characterization of the class of pseudo-square polyominoes that tile the plane by translation: a polyomino tiles the plane by translation if and only if its boundary word W may be factorized as W = XY X Y . In this paper we consider the subclass PSP of pseudo-square polyominoes which are also parallelogram. By using the Beauquier-Nivat characterization ...

متن کامل

Equations on palindromes and circular words

In this paper we consider several types of equations on words, motivated by the attempt of characterizing the class of polyominoes that tile the plane by translation in two distinct ways. Words coding the boundary of these polyominoes satisfy an equation whose solutions are in bijection with a subset of the solutions of equations of the form A B Ã B̃ ≡ X Y X̃ Ỹ . It turns out that the solutions a...

متن کامل

A generalization of the Fibonacci word fractal and the Fibonacci snowflake

In this paper we introduce a family of infinite words that generalize the Fibonacci word and we study their combinatorial properties. We associate with this family of words a family of curves that are like the Fibonacci word fractal and reveal some fractal features. Finally, we describe an infinite family of polyominoes stems from the generalized Fibonacci words and we study some of their geome...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Applied Mathematics

دوره 160  شماره 

صفحات  -

تاریخ انتشار 2012